FP‐BFT: A fast pipeline Byzantine consensus algorithm
نویسندگان
چکیده
The Byzantine Fault Tolerant (BFT) consensus algorithms have been widely applied in the blockchain systems because of their fault tolerance capability to determine system consistency presence malicious nodes. However, BFT are confronted with low efficiency and scalability problems caused by multiple rounds handshake communication. In this paper, a pipeline-based Fast Pipeline Tolerance algorithm (FP-BFT) is proposed, which adopts non-leader pipeline framework process different transactions parallel. By means randomly selecting 2f+1 nodes form committee for one round transactions, agreement can be reached within via broadcasting voting. Committee participating chosen chance avoid monopoly becomes block producer. Consensus throughput significantly improved framework. Comparison experiments conducted verify superiority FP-BFT algorithm, theoretical proof given guarantee fault-tolerant security. Experimental results show that has decreasing communication overhead make it better both public consortium systems.
منابع مشابه
A Leader-Free Byzantine Consensus Algorithm
The paper considers the consensus problem in a partially synchronous system with Byzantine faults. It turns out that, in the partially synchronous system, all deterministic algorithms that solve consensus with Byzantine faults are leader-based. This is not the case of benign faults, which raises the following fundamental question: is it possible to design a deterministic Byzantine consensus alg...
متن کاملByzantine Convex Consensus: An Optimal Algorithm
Much of the past work on asynchronous approximate Byzantine consensus has as-sumed scalar inputs at the nodes [4, 8]. Recent work has yielded approximate Byzantineconsensus algorithms for the case when the input at each node is a d-dimensional vector,and the nodes must reach consensus on a vector in the convex hull of the input vectorsat the fault-free nodes [9, 13]. The d-d...
متن کاملBrief Announcement: A Leader-free Byzantine Consensus Algorithm
We consider the consensus problem in a partially synchronous system with Byzantine faults. In a distributed system of n processes, where each process has an initial value, Byzantine consensus is the problem of agreeing on a common value, even though some of the processes may fail in arbitrary, even malicious, ways. It is shown in [11] that — in a synchronous system — 3t + 1 processes are needed...
متن کاملPractical Synchronous Byzantine Consensus
We present new protocols for Byzantine state machine replication and Byzantine agreement in the synchronous and authenticated setting. The celebrated PBFT state machine replication protocol tolerates f Byzantine faults in an asynchronous setting using 3f + 1 replicas, and has since been studied or deployed by numerous works. In this work, we improve the Byzantine fault tolerance to n = 2f + 1 b...
متن کاملEfficient Synchronous Byzantine Consensus
We present new protocols for Byzantine state machine replication and Byzantine agreement in the synchronous and authenticated setting. The celebrated PBFT state machine replication protocol tolerates f Byzantine faults in an asynchronous setting using 3f +1 replicas, and has since been studied or deployed by numerous works. In this work, we improve the Byzantine fault tolerance threshold to n =...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IET blockchain
سال: 2023
ISSN: ['2634-1573']
DOI: https://doi.org/10.1049/blc2.12030